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Abstract 

The aim of this note is to study a generalization of theorems by James and Fayers on the modular representations 
of the symmetric group and its Hecke algebra to the case of the complex reflection groups of type G(l, 1, n) and the 
associated Ariki-Koike algebra. 



1 Introduction 

One of the main and still open problem in the representation theory of finite groups is the explicit determina- 
tion of the irreducible representations for the symmetric groups 6„, for n£N, over a field of characteristic 
p > 0. The main informations on these representations are contained in a fundamental object: the de- 
composition matrix. By the works of James, the problem of computing this matrix may be attacked using 
the representation theory of Hecke algebras. Indeed, James' conjecture predicts that, in the case where 
p 2 > n, the decomposition matrix of the symmetric group corresponds to the decomposition matrix of a 
non semisimple deformation of the group algebra C6 n - the Hecke algebra. Both matrices have their rows 
labelled by the set of partitions of rank n (which itself labels the set of simple modules of C© n ) where as 
their columns are labelled by a certain subset of partitions called the set of p-regular partitions (which itself 
labels the set of simple modules of ¥& n where car(F) = p). 

An algorithm for the computation of the decomposition matrices for Hecke algebras over C is available. 
This algorithm comes from a conjecture given by Lascoux, Leclerc and Thibon and proved by Ariki [1] . 
It asserts that the decomposition matrix of the Hecke algebra over C is given by the evaluation at v = 1 
of the matrix of the canonical basis for the basic representation of the quantum algebra U v {sl e ). Recently, 
several authors have shown that the matrix of the canonical basis itself (and not only its specialization at 
v = 1) admits an interpretation in terms of "graded representation theory" of Hecke algebras (see |10] and 
the references therein). This matrix can thus be called the ^-decomposition matrix of the Hecke algebra. 

A nice general property on these matrices has been revealed by James [9j (for the decomposition matrix of 
the symmetric group) and Fayers jj] (for the w-decomposition matrix of the Hecke algebra). One can explicitly 
associate to each partition A of n a certain p-regular partition, the regularization of A, and computes the 
associated decomposition number. This result brings in a very important partial order on the set of partitions 
which appears in many ways in the representation theory of the symmetric group: the dominance order. 

This note is concerned with a generalization of the Hecke algebra of 6„: the Ariki-Koike algebra. We 
present an analogue of James and Fayers' results for the decomposition matrices of these algebras and for the 
matrices of the canonical bases for the irreducible highest weight W 1 ,(sl 00 )-modules. The concept of partitions 
is here replaced by the concept of "multipartitions", the set of p-regular partitions by the set of so called 
cylindric multipartitions and the dominance order on partitions with the dominance order on multipartitions. 
The main results, Theorem 15 . 1 1 and Theorem 16.31 give the desired analogues of James and Fayers' Theorems. 
The paper will be organized as follows. In the first section, we introduce the main combinatorial objects we 
will use in this paper: multipartitions and symbols and present some useful properties on them. Then we 
define the notion of regularization of multipartitions. The third part is devoted to a brief exposition of the 
representation theory o{U v (sloo) using the theory of Fock spaces. All these notions are then used in the two 
last parts to obtain our main results. 
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2 Multipartitions and symbols 

In this part, we give the combinatorial definitions which are needed for presenting our main results. 

2.1. Let I e N >0 . We denote 

S l := {(s , . . . , s,_ ; ) e Z l , | Vt S {0, 2}, s l+1 > Sl } . 

Recall that a partition A = (Ai, . . . , A r ) of n £ N is an ordered sequence of weakly decreasing non negative 
integers such that |A| := J2i<i< r ^i = n - The integer h\ := max(i > | \ ^ 0) is called the height of A 
with the convention that h\ = if and only if A is 0, the empty partition. A multipartition or l-partition of 
n is an Z-tuple of partitions A = (A , . . . , A i_1 ) such that, for each i € {0, 1, ...,/ — 1}, A 1 is a partition of 
rank iij £ N and J2o<i<i-i n i — n - If A is a multipartition of n, we denote A h; n. The height of A is the 
non negative integer: 

h\ := maxfftjo, . . . , h x i-i), 

and we have h\ — if and only if A is the empty multipartition, which is denoted by 0. The dominance order 
on multipartitions is defined as follows. Let A := (A , . . . , A' -1 ) and fi := (/i°, . . . , be two partitions of 

n then we denote: 

A^/x Vce{0,...,Z-l}, VfceN, J2 l A4 l+ E E 1^1 + E 

0<i<c l<j<fc 0<i<c l<j<fe 

where the partitions are considered with an infinite number of empty parts. 

2.2. Let s = (so, . . . , s;_i) G <S'. We now define the notion of shifted symbol. Following §5.5.5], let 
(3 = (/3i, . . . , (3k) be a sequence of integers and let t be a positive integer. We set 

/3(a) := (0,l,...,t-l, /?!+£,. ..,/? fc +t). 

It is a sequence of rational numbers with exactly k + t elements. For i = 0, 1, . . . , I — 1, let h i be the height 
of the partitions A 2 . We consider the following sequence of rational numbers: 

/3< ; = (A^ //' • ti a; j • /,' A' : 1 • h*). 

This is a sequence of strictly increasing integers if and only if A* is a partition. Now, for i = 0, 1, . . . , I — 1, 
we put 

he 1 = h l — s l and hc x = max(/ic°, . . . , he 1 ' 1 ). 
Let h be an integer such that h > hc x + 1. The shifted s-symbol of A of size h is the family of sequences 

«B (m , ft )(A) = (» ) ...,» i - 1 ), 

such that for j = 1, . . . , I 

<B J ' = (/3 j (h-hc>)). 
Each sequence 25 J contains exactly h + Sj elements (^B J h+s 25{). 

2.3. A shifted symbol is usually represented as (and identified with) an Z-row tableau where the c-th row 
(starting from the bottom) is 25 c (see §5.5.5]). It is written as follows: 

vi— 1 OG^ — 1 Oli — 1 
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In particular, the i th column (starting from the right) of 5B( S; / l )(A) contains exactly I — c(i) elements where 
c(i) = min(/c £ {0,1, ... ,1 — 1} \ i + Sk ~ s/-i > 0) and this column is given as follows: 



/ 



OS 



1-2 
i+s;_2— Si-l 



\ j+S c (i)-S!_l / 

It is easy to recover the multipartition A from the datum of an arbitrary shifted symbol. Similarly, one 
can also easily recover seZ' modulo a translation by an element (x, . . . ,x) £ 1) . 



Example 2.4. With A = (3, 2.2.2, 2.1) and s = (0, 0, 2), if we take h = 5 we obtain 

*8((0,0,2),5)(A) = 



1 2 3 4 6 
14 5 6 
12 3 7 



With s = (0, 1, 2, 3) and A = (3.1, 1.1, 2.1.1, 3) and h = 3, the shifted symbol is as follows: 

4 8 \ 



25((0,1,2,3),3)(A) 



3 Regularization of multipartitions 



/ 1 

1 

1 

V 2 



In this section, after having fixed an element in S l , we associate to each multipartition another one which 
belongs to a certain class of multipartitions: the cylindric multipartitions. 

Definition 3.1. Assume that s € S l . A shifted symbol 93( s ,w(A) is called standard if and only in each 
column of *B( s jj)(A), the numbers weakly decrease from top to bottom. 




Example 3.2. The first symbol in Example 12.41 is not standard where as the second is. Let now s = (0, 1, 2) 
and A = (3.1, 2.2.1, 2.1). If we take h = 5 we obtain 

(0 1 

®((0,1,2),5)(A) =01 

\0 1 

This symbol is standard. 

Definition 3.3. Assume that s — (sq, . . . , s;_i) 6 S l then the multipartition A = (A , . . . , A i_1 ) is called 
cylindric if for every c = 0, ... ,1 — 2 and i > 1, we have > A££ s (the partitions are taken with an 

infinite number of empty parts). We denote by $ s the set of cylindric multipartitions associated to s E S l 
and by $ s (n) the set of cylindric multipartitions of rank n. 

Proposition 3.4. Let s 6 S l , Ah; n and let *B( S /^(A) be an associated shifted symbol. Then A is cylindric 
if and only «/ 25( s .; l )(A) is standard. 

Proof. For all relevant i G N and c G {0, 1, . . . ,1 — 2}, we have: 



A? - i + s c > A 



c+l 

i+s a+ i — s 



c+l 



S c ) + S 



c+l 



whence 



«B C > Q3 C+1 



\c > \c+l 

A 4 - A l + S c+ i-S c > 



which is exactly what is needed to prove the assertion. 



□ 
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3.5. We now explain the process of regularization for multipartitions. Let A h; n and let s = (sq, . . . , s;_x) £ 
S l . Let Q5( Si m(A) be a shifted symbol associated to A. Then for each column of the symbol, we reorder the 
elements so that it is weakly decreasing from top to bottom. For example, the symbol in Example [ 

/ 1 3 9 

%o,i,i),4)(A) = 4 5 7 

\ 2 3 

becomes: 




We claim that the resulting set is a well defined standard symbol of a multipartition < B( s ./ l )(/x) = (*B°, . . . , Q3' _1 ). 
Indeed, denote this new set by B — (B°, . . . , B l ~ v ) and assume that there exist c £ {0, 1, — 1} and j £ N 
such that 

Let A\ be the multiset of elements in the column of Bj which are less or equal than Bj in Q5( Si ^)(A). Let A2 
be the multiset of elements in the column of £>J +1 which are greater or equal than Bj in 5B( S) /j)(A). Assume 
that the column containing £>| +1 contains m elements. We know that in the columns of B, the numbers are 
weakly decreasing from top to bottom. Thus, by the construction of B and the above assumption, we have 
IM-i > l — c and > m — l + c+1. Now Q3( s m(A) is a well defined symbol so each row contains elements 
which are strictly increasing from left to right. This implies that the rows containing the elements of A\ in 
the column of 03^ and the rows containing the elements of A2 in the column of 5^ +1 in Q5( Sj ^)(A) must be 
disjoint. So the sum §Ai + %Ai must be less or equal than m. This is not the case, so the result follows. 

3.6. Let A H n and let Q5( Si / l )(A) = (93°, . . . , < B l ~ 1 ) be an associated shifted symbol. For all c\ £ {0, 1, . . . , I — 
1} and jx £ {1,2, . . . , h + s Cl }. we set 

RWiJuci) =tt{c£{0,l,...,i-l} I c> Cl , < <8 c jl+ s c - Sci - *t i ® C } . 

and 

o<c<z-i l<n<h+s c 

Clearly, this number does not depend of the choice of h (and thus on the choice of the shifted symbol) . 

Definition 3.7. Let A be a multipartition and let s — (so, . . . , sj-x) £ S l . Let *B S ./ 1 (A) be the associ- 
ated shifted symbol. There exists a cylindric multipartition A^ such that Q3 S! /j(A fl ) = 55 Si ft,(A) fl . This 
multipartition is called the regularization of A. 

By construction, the regularization of a multipartition is a cylindric multipartition by Proposition 
It is also clear that the regularization of a cylindric multipartition is itself. 

Example 3.8. Consider the 3-partition A := (0, 0, 6.2). We set s = (0, 1, 1), h = 3. Then we have: 

S 8((04,l),3)(^) = 

We obtain 

®((0,1,1),3)(A) = 
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We have: 

r( \\ _/0 if {j,c)i {(1,0), (2,1), (1,1)} 

1 J(j ' c) i i if(i,c)e{(i,o),(2,i),(i,i)} 

and so we have R(X) — 3 . We can check that X R — (2, 6, 0). 

Example 3.9. Consider the 3-partition A := (5, 0, 2.1). We set s = (0, 1, 1), h = 3. Then we have: 




We obtain 



3 

%o,i,i),3)(A) = I 1 3 5 




and we have R(X) = R(X)( 2 ,i) = 1- Note that this symbol is standard and we have A = (5, 2.1, 0). 

4 Action of W„(5too) on the Fock space 

4.1. Let v be an indeterminate and let £4(s[oo) be the enveloping algebra of sloo with Chevalley generators 
ej, fj and tj (j G N), see for example [H §6.1]. The simple roots and fundamental weights are denoted by 
a/c and for k G N respectivly. Let now s G S l and let F s be the associated Fock space. This is the 
Q(w)-vector space defined as follows: 

^=0 0Q(«)A. 

One can define an action of ^(stoo) which turns T s into an integrable W„(sl 00 )-module. 

4.2. Let f3 :— (f3i, . . . ,/3 m ) be a sequence of strictly increasing positive numbers. We write j G p if the 
number j appears in the sequence f3 and, and j ' f3 otherwise. In this case, we write /3U{j} for the sequence 
of strictly positive numbers obtained by inserting the number j in /3. Similarly, if j G p then j3 \ {j} is 
defined to be the sequence obtained from /3 by removing j. 

Let A hi n and let Q3( s /j)(A) be an associated shifted symbol. Let /i hj n and let Q3( s /j) (/i.) be an 
associated shifted symbol (so we assume that h > max(/ic A , hd 1 ) + 1.) Then we write 



if for all d G {0, 1, — 1}, we have 



s ' h( ^> 1 ( $ 8 s ,,(A) d \{j + /,-l}))U{j + / l } if d = c 



Let A; G N, we write 

A 

(ci,...,c fc ) 



A > u, 



if there exists a sequence of multipartitions 

A:=A[l],...,A[fc],A[fc + l] := /x, 
such that for all i = 1, . . . , k, we have 



X[k] -A A[fc + 1]. 
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Hence, we have: 



®s,fc(M) 6 



d _ f S s , ft (A) d 



if cZ ^ Cj for all i = 1 , . . . , k 



(S s , h (A) d \ {j + h- 1})) U {j + h} if d = a for i = 1, . . . , fc 



We also write A /x if there exists a sequence (ci, . . . , Ck) G {0,1, ... ,1 — l} k such that A - — > fi. 

(ci,...,Cfc) 

Finally, given A and fi such that A »• fi, we define the following number: 

(ci,...,c fc ) 

{number of integers equals to j + /i — 1 in Q3( Si /()(/lz) c with c < Cj} 
of integers equals to j + h in < B( Sj / l )(A) c with c < Cj} 



i<j<fe 



Example 4.3. Consider the 4-partition A = (3.1, 0, 0, 6.2) and s = (0, 0, 1, 1). For h = 3, we get the symbol: 

®((o,o,i, i),3)(A) 



/ 1 4 9 \ 
'0123' 

1 2 
\ 2 5 / 



We have 



where the symbol of fi is: 



(3.1,0,0,6.2) ^4 (3.2,1,0,6.2), 

(o,i) 



25((o,o,i,i),3)(m) 



/ 1 4 9 \ 
12 3 
1 3 
\ 3 5 / 

4.4. For our purpose, we only need to describe the action of the Chevalley generators /j for i G Z and their 

divided power := -r-^—., for r G N. This is given as follows. Let A h; n, let r G N and let j G Z, then we 
J [r]„! 

have 

A >fl 

It is known that the W„(sl 00 )-submodule V(s) of T s generated by the empty multipartition is an irreducible 
highest weight module for U v {sloo)- 

4.5. Let £4(s[oo)~ be the subalgebra of U v {sloo) generated by the /j's. We have a ring automorphism x ^ x 
oiU v {s{<x,)~ such that 

7j = /j0'eN), and tJ^iT 1 , 
which induces a C-linear map i> i-> t; on V(s) defined by: 

v$ = v.$. 

Using this, one can define the canonical basis elements of V(s). They are elements of V(s) which are 
parametrized by the set of cylindric multipartitions 



{b\ | A G $ s }, 



and characterized by the following property: 



VA G $ s , b x = b x , b x = \+Y^ ^aWm, 



for elements d MiA (w) £ wQ[u] with h; n such that A^/j. 
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4.6. We now briefly explain an algorithm for computing the canonical bases of irreducible highest weight 
Wu(slt»)-modules. An analogue of this algorithm has already been described in [7] (and the proofs can be 
found therein) in a more general setting but here it can be simplified here. Let A = (A , . . . , A' -1 ) hj n be 
a non empty cylindric multipartition and let ®( s ,/i) : = 2$(s,ft)(^) be an associated shifted symbol. Denote 
2$(s,/i) = (55°, ■ • ■ ; From this datum, we define a new multipartition A h; n' < n together with two 

integers J (A) and r(A). 

1. Let c(A) be the minimal integer such that X c ^ x ' is non empty. This means that there exists i(A) 6 N 
such that 

Q5 C m > X D ™ + 1. 
Assume that i(A) is minimal with this property and set 

iW 

2. Let r(A) S N be maximal such that 

»23 = Bffi 1 = ■ • ■ = B?^t r(A) - 1 = i(A), 

then we have r(A) > 1 and because A is cylindric, by Proposition 13. 4\ we deduce that: 

•H A J > J5 i(A)+* c ^ )+fc - 1 - ae( x)+i + 1 

for all fc = 1, . . . , r(A). 

3. Take the symbol obtained by replacing in 2$( s m all the elements 

© C .W = jtfW+i = . . . = b^W- 1 = J( A) 

4(A) H A )+ s c(*)+l _S c(X) *(A)+S (X)+r(A)-l-*o(X) JV ' 

by j (A) — 1. This is a well defined shifted symbol *B', sh y Thus there exists a unique ^-partition 
A - h n - r(A) such that 58( 8jfc )(A _ ) = Q5' (s >fc) . 

4. By construction, *B', h s is standard so A~ is cylindric. 

Using this, we can produce a sequence of cylindric multipartitions A[fc] with fc = l,...,m + lsN such 
that A[l] = A, A[m + 1] = and A[fc + 1] = X[k]~ for k = 2, ... , m. Set j fc := j(A[fc]) - h and a fc := r(A[fc]) 
for fe = 1, . . . , m. Then note that we have: 

A[m + 1J — > X[m\ — > ... — > A[1J. 
We have thus defined two sequences of integers (j m , . . . , jx) and (a m , . . . , a±). Then we can define 

ax :=ft ) ft ) ---^T } ^ 
By induction, our construction implies that we have: 

a\ = A + ^2 b^.,x(v)fi. 

(the proof is exactly the same as in [SJ Prop 4.6].) Note that if 6 Mi a(w) ^ then the multiset of elements 
appearing in Q5 s .^(/j) is the same as the one of Q3 s ,/i(A) (for h large enough). When A runs the set of all 
cylindric multipartitions, these elements provide a basis for V(s) and an algorithm for the computation of 
the canonical basis (see below or [5j Ch. 6]). This, in turn, implies that if dn,\(v) ^ then the multiset of 
elements appearing in 2J s ./i(/j) is the same as the one of Q3 Si / 1 (A) (for h large enough) and we have: 

b\ = A + ^2 d(t,\(v)/J,. 
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Example 4.7. Let s = (0, 0, 1) and A = (2.2, 2.2, 2.2.1), for h = 3, we get the following symbol: 



/ 2 4 5 
®((o,o,i),3)(A) =034 
\ 3 4 

which is standard. We begin with c(A) = and j(X) = 4. Then we have r(A) = 2. The new symbol is 

/ 2 4 5 \ 

2 4 
V 2 4 J 

which is the symbol 58((o,o,i),3)CM 2 ]) with A [2] = (2.1,2.1,2.2.1). Then we have c(A[2]) = 0, j{\[2]) = 4, 
r(A[2]) = 3 and we get the symbol: 

/ 2 3 5 \ 

2 3 
\ 2 3 J 

which is the symbol Q3((o,o,i),3)(A[3]) with A [3] = (1.1, 1.1, 2.1.1). Continuing in this way, keeping the notation 
of the above remark, we obtain 

A[4] = (l,l,2.1), A[5] = (0,0,2), A[6] = (0,0,1), A[7] = 0. 

4.8. Following [T31 §6.25], the above construction provides an algorithm for the computation of the canonical 
basis of V(s): The (modified) LLT algorithm. This is done recursively as follows. Let n G N>o- For all 
k < n, assume that we have constructed all the canonical basis elements 

{6 A | A e <f> s (k)}. 

Now, let A G & s (n). We want to compute 6a. 

1. We set c A = fj(xy} h b\- and we have c\ = c\. 

2. The element b x ~ is known by induction. Again, by the above construction, we have 

ca = A+ ^2 d v< \(v)v, 

for Laurent polynomials d u ,\(v) with d\ t \(v) — 1 and we obtain 

b\ = c x - ^2 a v . x (v)b v , 

for some Laurent polynomials a v ^\(v) such that a v ^\(v) = Oi u> \(v~ ). 

3. We find the greatest multipartition v ^ A with respect to > such that d Vl \(v) ^ 0. If no such 
multipartitions exist, then we have c\ — b\. Otherwise, a„ t x(v) is the unique bar invariant Laurent 
polynomial such that the coefficients of a^^x^v) and d v ^x{ v ) associated to the v l with i < are the 
same. We then replace cx with the bar invariant element cx — a Ut x(v)b u and we repeat the last step 
until all of the coefficients d U: x{v) belong to vZ[v] for A ^ v. 
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5 The main results 



The first main result of this paper is the following theorem concerning the computation of the coefficients of 
the canonical basis elements for irreducible highest weight W 1 ,(s[ 00 )-modules.. 

Theorem 5.1. Assume that A and \x are l-partitions of rank n and assume that \x is cylindric. Then we 
have dx tfM (v) = unless fi t> A^ while d x \r{v) — v R ^ . 

The strategy for the proof of this theorem is modeled on the one presented in [3]. However, the proofs 
of the preparatory results we need here are of course different than the ones given in [3] . The first lemma is 
the analogue of [H Lemma 2.3]. 

Lemma 5.2. Let A = (A , . . . , A' -1 ) n and fi — . . . , \~i n. Assume that fi is cylindric and that 

fi i—t fi. Let v be a partition ofn — k such that v A and fi > v R . Then fi > A^ with equality only if 
fi = v R . 

Proof. Assume that we have 

fjP = ...= n^- 1 = and fj, cM ^ 0. 
Then, by construction, we have that 

<B s M d = 0B s ,ftUO d \{j + h- 1})) U {j + h} 
for d = c(ju), . . . , c(ju) + k — 1. Similarly, by the definition of the regularization, we have that 

5B. lh (A fl ) d = ( ( Bs,h^ R ) d \{j + h- 1})) U {j + h} 
for elements d £ {r\, . . . , r^} C {0, ...,/— 1}. As we have yT > v , we deduce that: 

{u R f = ...= { v R yM- 1 = 0. 

We have to check that r, > c(ju) for all i £ {1, . . . , k}. So let us assume that we have n < c(fi) (without 
loss of generality). Thus, we have 

<& s ,h{v R )i =0-l + s ri +h = j + h-l 

which implies that j — s Cl . Thus, we deduce that j + h = s Cl + h £ < B s ./ l (/x) c (' x ). As j — 1 ^ ^s^i^Y^ 
by the construction of ft, we deduce that i(/x) > s c ( M ) — s T1 + 1. However this implies that 2$ s ./i(a*) is not 
standard. Indeed, we have in this case ®s,fc0*)j^ > ®s,h(A0J(jt)+s _ s This a contradiction because fi 
is cylindric. 

Assume now that we have the equality /j, = X R , this implies that {ri, . . . , r^} = {c(/x), . . . , c(/j.) + k — 1}. 
Thus we also have /x = v R which concludes the proof. 

□ 

The second lemma is the analogue of (4j Prop 2.5]. 

Lemma 5.3. Let A be a cylindric multipartition and let n be a multipartition such that jjb R = A. Let fi~ 
be a multipartition of n — k such that fi fi for some j £ Z and k £ N and such that (fi~) R = A then 

the coefficient of \x in /j^/x - is v R ^~^ ,t ). 

Proof. Consider a shifted symbol Q3( Si /j\(/i~). Let ci), . . . , (i m , c m ) be all the elements of Nx {0, 1, . . . , I— 
1} such that 

's^o-Ou = • • • = »(.,/.) =j+h-i. 
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By hypothesis, we have m > fc and one can assume without loss of generality that: 

m (.,\c_$3 + h if (n,c t ) = (i,c) for one t G {1, ... , fc} 

-0(B,h)W< | B(.,fc)(M~)i otherwise 

First, we easily see that for all (i, c) such that < B( s j l )(/x~)^ $ {j + h — l,j + h} we have 
Let now (i, c) be such that 

®(.,fc)(M~)i =j + h-l. 

• Assume that c ^ Ct for all i G {1, . . . , k}. Then we have S( Si ft,)(A t )i = i + ^ — 1- We claim that we 
have: 

■R(m)(*,c) — ^(/ x_ )(i,c) = {number of integers £ G {1, . . . , k} such that c < c f }. 
We need to show that if c < c t then we have 

Assume to the contrary that Q3(/i~)^j_ Sc _ Sc < Q3(/j _ )£, then by the process of regularization, in the 
construction of Q$( Sj /,)(A _ ), the number tB^.h) (fi~)^* = j + h— 1 is send to a row c' of the symbol which 
is greater that the row containing 2$( s ,/i) = J + h — 1. This is impossible by the construction of 
A . 

• Assume that c = c t for t G {1, . . . , fc}. Then we have 23( Si /j)(^i)f = j + h. We claim that we have 

R{v)(i,c) = )(t,c)- 

This comes from the fact that if there exist c' > c such that c' ^ c s for s G {1, . . . , fc} and 

®(/Oi+ Sc ,-* c , >®(/0?> 

then j + h— 1 ^ *B( s ./i)(m~) c which follows from the construction of A - . 
Now assume that (i,c) is such that 

&(,, h )(n~)i = j + h. 

We follow the same kind of reasoning as above by showing that if ct > c then we have: 

®0O?U t - Sot >®(/Oi- 

We deduce that: 

c ) — i?(ju)(j iC ) — {number of integers t G {1, . . . , fc} such that c < Ct} 
Now, we use the formula in tj4.2lto deduce the result, we have: 



jy , _ n / {number of integers equals to j + h — 1 in *B( Sj ^)(/i) c with c < c,} 

3 \ —/number of inteeers eouals to i 4- h in *B/„ i^fu"^ with c, < cA 



Ki<k 



—{number of integers equals to j + h in 58( s .; l )(/i. ) c with c < Ci] 
{number of integers t G {1, . . . , fc} s.t. c < c t and j + h — 1 G Q3( s ^) (/i.) c } 

ce{o,...,i-i} 

{number of integers t G {1, . . . , fc} s.t. c < c t and j + h e ®(s,fc) (/-O c } 

cG{0 (-1} 

R(H)-R(H-). 



□ 
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Remark 5.4. In [T^], B. Leclerc and H. Miyachi have given an explicit closed formula for the elements of the 
canonical bases for irreducible highest weight modules of level 1 = 2. This formula also uses the notion of 
symbols. When I > 2, these element are more difficult to compute because their are non monomial in terms 
of the Chevalley operators (contrary to the case 1 = 2). It is easy to check that our formula for the above 
decomposition numbers are consistent with the ones of Leclerc-Myiachi in this particularly case. 

5.5. Proof of Theorem 15. li The proof is exactly the same as in [H Thm 2.2]. We give it for the 
convenience of the reader. We argue induction on n € N and on the dominance order. When n = or when 
fj, is minimal with respect to >, there is nothing to do. So let us assume that n > and that we have a 
cylindric multipartition fi of rank n. By induction, the result holds when fi is replaced with fi . Assume 

that we have \jT fi for j G Z and k G N. Then we have: 

We will prove the property of the theorem for the numbers d\ tlJ ,(v) and then deduce the result for the 
numbers dx.fj,(v). Assume that d\ tll (v) ^ 0. Then there exists u hj n — k such that d v „- (v) ^ and such 

that v A. By induction, this implies that fi > v R . We can then apply Lemma T5.2I which implies that 
H > X R . 

Now let us assume that A^ = fi. If v h; n is such that d v „- (v) ^ and v A then by induction, we 
have u R > fi~ . Then we obtain v R = . Thus, the coefficient d\ ifl (v) equals d v v r(v) times the coefficient 
of A in fjis. By Lemma I5T31 and by induction, this coefficient is Hence, we have shown that d\ !fJ ,(v) 

is zero unless /i, > X R and d x a h ( w ) — v R ^ x K The LLT algorithm in £14.81 implies that 

d\,n(v) = d\ ifJ ,(v) + ^2 a i,fj.( v )d\,d v ) 

Now assume that /x is not greater than \ R with respect to the dominance order. This implies that for 
all £ h; n such that £ <3 £ is not greater than A. By induction, we have <iA,{(w) = 0. Thus we obtain 
dx,n( v ) — d\^{v) and the result follows. This concludes the proof. 

6 Regularization for Ariki-Koike algebras 

We now present consequences on the representation theory of Ariki-Koike algebras. 

6.1. Let s = (sq, . . . , si-%) G S l and let -q G C. We consider the associative C-algebra H(s) generated by 
T , • • • ,T n _! subject to the relations (T - i] So )...(T Q - r/*'- 1 ) = 0, (T t - r))(Ti + 1) = 0, for 1 < i < n and 
the type B braid relations 

(ToTO 2 = (TiTo) 2 , TiT i+ iTi = T i+1 TiT i+1 (1 < i < n), 
T 4 T, = TjT 4 (j > i + 2). 

"H(s) is called the Ariki-Koike algebra. Set e = +00 if 77 is not a root of 1. Otherwise, e is the order of 77 as a 
root of 1. We assume that e ^ 1. %(s) is non semisimple in general and its representation theory is usually 
studied through its decomposition matrix which we now define. By the works of Dipper, James and Mathas 
[2], one can construct a certain set of finite dimensional "H(s)-modules called Specht modules: 

{S x I Ah n}. 

The simple "H(.s)- modules are indexed by a certain set of multipartitions called FLOTW multipartitions 
$ s , e (n) (see [5J §5.7]) 

{£>" I M G $ s . e (n)} . 
If e = 00, we have $ s e (n) = 4> s (n), the set of cylindric multipartitions. 
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6.2. If A hi n then one can consider the composition multiplicities [S x : D^}, with fi G <J> se (n.). The 
resulting matrix: 

V := {[S x : -D M ])Ahin,/xe* s , e (n)7 

is called the decomposition matrix of TL(s). The problem of computing the decomposition matrix has been 
solved by Ariki [1J by proving a generalization of a conjecture by Lascoux, Leclerc and Thibon. The theorem 
asserts that the decomposition numbers [S x : D^} with fi e $ s e (n) corresponds to the coefficients of the 
canonical bases for an irreducible highest weight W„(sl e )-module (realized as submodules of the Fock space) 
evaluated at v = 1. 

In the case e = +00, this decomposition numbers are thus the polynomials d\ ^(v) evaluated at v = 1. 
We obtain the following result. 

Theorem 6.3. Assume that e = +00 and that A and fi are l-partitions of rank n and assume that fi is 
cylindric. Then we have: [S x : D^] — unless fi > X R while [S x : D x ] = 1. 

By results of several authors, the polynomials d\ -fl (v) also have an interpretation in terms of the rep- 
resentation theory of Ariki- Koike algebras. They correspond to graded decomposition numbers (see [10J ) . 
Thus Theorem 15.11 can be interpreted as a graded analogue of the above regularization Theorem. 

6.4. It is natural to ask what happen in the case where e£N. Here the main problem is to find a natural 
order on the set of multipartitions which is the analogue of the dominance order on partitions. A natural 
choice for it is the one used in [7] . Now, the decomposition matrices for Ariki-Koike algebras can be computed 
using the algorithm described in this paper and implemented in [8|. Let e = 2,Z = 2,s=(0, 1) and n = 6 
then for the 2-partitions A = (3,3), /x 1 = (4,2) and /x 2 = (2,4), we have [S x : D^} = [S x : D» 2 } = 1 
and there are no partition v such that [S x : D v ] ^ which are less than /x 1 and /x 2 . Thus, an analogue of 
Theorem 16.31 is not available for these choices. 
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